Decomposition in decision and objective space for multi-modal multi-objective optimization
نویسندگان
چکیده
Multi-modal multi-objective optimization problems (MMMOPs) have multiple subsets within the Pareto-optimal Set, each independently mapping to same Pareto-Front. Prevalent evolutionary algorithms are not purely designed search for solution subsets, whereas, MMMOPs demonstrate degraded performance in objective space. This motivates design of better addressing MMMOPs. The present work identifies crowding illusion problem originating from using distance globally over entire decision Subsequently, an framework, called graph Laplacian based Optimization Reference vector assisted Decomposition (LORD), is proposed, which uses decomposition both and space dealing with Its filtering step further extended LORD-II algorithm, demonstrates its dynamics on multi-modal many-objective problems. efficacies frameworks established by comparing their test instances CEC 2019 suite polygon state-of-the-art other multi- algorithms. manuscript concluded mentioning limitations proposed future directions still source code available at https://worksupplements.droppages.com/lord.
منابع مشابه
Problem Decomposition and Multi-Objective Optimization
1 Sub-Problems and Objectives Divide and conquer techniques in problem solving are familiar and intuitive; first find the solution to sub-problems and then re-use these to find solutions to the whole problem. For example, we may decompose the problem of designing a vehicle into designing the engine and designing the body. It is acknowledged that most real-world problems (vehicles included) do n...
متن کاملFunctional Brain Imaging with Multi-objective Multi-modal Evolutionary Optimization
Functional brain imaging is a source of spatio-temporal data mining problems. A new framework hybridizing multi-objective and multimodal optimization is proposed to formalize these data mining problems, and addressed through Evolutionary Computation (EC). The merits of EC for spatio-temporal data mining are demonstrated as the approach facilitates the modelling of the experts’ requirements, and...
متن کاملsolution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
Multi-Objective Decision Making
Many real-world tasks require making decisions that involve multiple possibly conflicting objectives. To succeed in such tasks, intelligent systems need planning or learning algorithms that can e ciently find di↵erent ways of balancing the trade-o↵s that such objectives present. In this tutorial, we provide an introduction to decision-theoretic approaches to coping with multiple objectives. We ...
متن کاملSplitting for Multi-objective Optimization
We introduce a new multi-objective optimization (MOO) methodology based the splitting technique for rare-event simulation. The method generalizes the elite set selection of the traditional splitting framework, and uses both local and global sampling to sample in the decision space. In addition, an ε-dominance method is employed to maintain good solutions. The algorithm was compared with state-o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Swarm and evolutionary computation
سال: 2021
ISSN: ['2210-6502', '2210-6510']
DOI: https://doi.org/10.1016/j.swevo.2021.100842